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Chapter 1 
Theory of Majorization 


The theory of majorization and convex functions is an important and difficult part 
of inequalities, with many nice and powerful applications. will discuss in this article 
is Karamata inequality; however, it’s necessary to review first some basic properties 


of majorization. 


Definition 1. Given two sequences (a) = (a1,@2,...,dn) and (b) = (b1, be, ..., bn) 
(where a;,b; € R Vi € {1,2,...,n}). We say that the sequence (a) majorizes the 
sequence (b), and write (a) > (0), if the following conditions are fulfilled 


ay 242 2...2 An } 


by > bg >... > bn 5 


a, +Q@o+...+ An = by + by ag te bn ; 
a, +ag+...+ ap >b, +bo4+...+ bd, VEE {1, 2, rf 1} é 
Definition 2. For an arbitrary sequence (a) = (a4,4a9,...,@n), we denote (a*), 


a permutation of elements of (a) which are arranged in increasing order: (a*) = 
(Gj,,@ig,---,Qi,,) with ai, > aj, >... > ay, and {11, i2,...,in} = {1,2,...,n}. 


Here are some basic properties of sequences. 
an 1 
Proposition 1. Let a1, a2, ..., an be real numbers and a = —(a1 +a2+...+ Gn), then 
n 
(a1, 25 +++ Gn)" > (a, G, «+, a). 


Proposition 2. Suppose that a; > ag >... > Qn and m = (m7,72,...-7n) is an 


arbitrary permutation of (1, 2,...,7), then we have 


(1, Ga, «-., An) > (Gx(1), An(2)s ++) An(n)): 


Proposition 3. Let (a) = (a1, a2,...,@n) and (b) = (01, be, ..., bn) be two sequences of 


real numbers. We have that (a*) majorizes (b) if the following conditions are fulfilled 


by > bg >... > dn | 


— d 


ay ag ee an = by bo oes bn 3 


a1 +ag+...+ an > by +b2 +... + by VE © {1,2,...,n—1} ; 


These properties are quite obvious: they can be proved directly from the definition 


of Majorization. The following results, especially the Symmetric Mjorization Criterion, 
will be most important in what follows. 


Proposition 4. If x1 > 42 > ... > &p and yy = yo >... = Yn are positive real 


numbers such that 1 + a%2+...+4%n =Yyrty2t+--+ Yn and ad > a Vi <j, then 
vj Yi 


(71, L252 t-) > (yi, Y2s +++) Yn): 
ProoF. To prove this assertion, we will use induction. Because a < ae for all 
v1 Y1 
i € {1,2,...,n}, we get that 


Sear ere Le ULE ee Oe 
ry ~ YI 


SUS Ye 


Consider two sequences (1 + 72, %3,...,%n) and (yi + yo, Y3,---) Yn). By the inductive 
hypothesis, we get 


(21 ot U2, U3, +++; Din) > (yi Si Y25 U3 +5 Yn): 
Combining this with the result that 7, > y1, we have the conclusion immediately. 
V 


Theorem 1 (Symmetric Majorization Criterion). Suppose that (a) = 
(41, 02,..-,@n) and (b) = (bi, bo,...,bn) are two sequences of real numbers; then 


(a*) >> (b*) if and only if for all real numbers x we have 


lay —2|4+ lag —a2|+...+ lan —2| > |b, —2| + |b -—2| +...+ [bn — 2]. 


ProoF. To prove this theorem, we need to prove the following. 


(i). Necessary condition. Suppose that (a*) >> (b*), then we need to prove that 


for all real numbers x 
la, — 2] 4+ lag—2|+...+ lan —2| > |b) —2| + |b2-—a2]+...+|b,p-—2| (x) 


Notice that («) is just a direct application of Karamata inequality to the convex 


function f(x) = |x — al; however, we will prove algebraically. 


WLOG, assume that a, > a2 >... > ay and by > be > ... > bn, then (a) > (b) by 
hypothesis. Obviously, (x) is true if x > b; or x < by, because in these cases, we have 


RHS = |b) + bo +... + bn —n2z| = jay t+agt+...+a, —na| < LHS. 


Consider the case when there exists an integer k € {1,2,...,2—1} for which b; > x2 > 
by41- In this case, we can remove the absolute value signs of the right-hand expression 
of (x) 


|b) —a| + |bg —a2| +...+ |b, —2] = b, +b24+...+b, —ke ; 


|br41 — 2| + |bgpe — 2] +...+ |bn — 2] = (n— k)a — bea — bega—...— dn 5 


Moreover, we also have that 


k k 
S lai —2| = —kx+ 5° ai, 
i=l i=l 


and similarly, 


n n n 
S- la; —2| = ye la —a;| > (n—k)x — S- i. 
i=k+1 i=k+1 i=k+1 


k k n n 
Combining the two results and noticing that S~ a; > S> b; and S> a; = >> b;, we get 


i=l i=1 41 41 
n k n 
S > as —2| > (n 2k)x 4 So ai S- a; 
i=1 i=1 i=k41 


k n k n n 
=25 7 a— > a+ (n-2k)c > 25° b — 50d. + (n- 2k)z = S > |b: — al. 
i=1 i=1 i=1 i=1 i=1 


This last inequality asserts our desired result. 


(ti). Sufficient condition. Suppose that the inequality 


lay —2|4+ lag —a|+...+ lan —2| > |b, — 2] + |bg —2] +... + [bn — 2] («x) 


has been already true for every real number x. We have to prove that (a*) >> (b*). 


Without loss of generality, we may assume that a, > ag >... > ay and by > be > 
... > by. Because (xx) is true for all 2 € R, if we choose x > max{a;, b;}?_, then 


n n n n 
So lai—2|=nax— Soa; ; S/ [bi — 2] = na — 0d; ; 
i=1 i=1 i=1 i=1 


a, +aq+...4 Qn <b) + bog +...+ dn. 


Similarly, if we choose « < min{a;, b;}?_,, then 


n n n n 
So lai - 2| = —na + S° ay So [bi —z|= —na + $08; 
i=1 i=1 i=1 i=1 


>a,tagt...t+ an > 6b; +bo4+...+ bn. 


From these results, we get that a@j+ag+...+@n = bj+bo+...+bn. Now suppose that x is 
areal number in [az, ax+1], then we need to prove that aj+a24+...+a~ > bi) +bot...+dp. 
Indeed, we can eliminate the absolute value signs on the left-hand expression of («x) 
as follows 


lay —2|+]ag-—2|+...+la,—2]) =artagt...t+a,p—kex ; 


Apz1 — 2] + lagzo — 2] +... + lan — 2] = (n—k)x — agyi — Gey. — +. — An 3 


n k n 
=> Sai — 2 - (n—2k)a+2>— a4 — Soa. 
i=1 i=1 i=1 


Considering the right-hand side expression of (x*), we have 


n k n 
So |bi- a] = Sol -—2|+ SO [x —j| 
i=l i=1 


i=k+4+1 


k n k n 
>—ke+S b+ (n—k)c- S© [bil = (—-2k)z+25— |b] — 5 [bil 
i=l i=l i=l 


t=k+41 


From these relations and (x), we conclude that 


k n k n 
(n — 2k)e+2S~a;— Soa; > (n-2k)z+25~ [bil — S- [bul 
i=l i=l i=l i=l 


>a, +agt...t ap > b1 + bo 4+... + de, 


which is exactly the desired result. The proof is completed. 
V 


The Symmetric Majorization Criterion asserts that when we examine the ma- 
jorization of two sequences, it’s enough to examine only one conditional inequality 
which includes a real variable x. This is important because if we use the normal 
method, there may too many cases to check. 


The essential importance of majorization lies in the Karamata inequality, which 
will be discussed right now. 


Chapter 2 
Karamata Inequality 


Karamata inequality is a strong application of convex functions to inequalities. As we 
have already known, the function f is called convex on I if and only if af(x)+bf(y) > 
f(ax + by) for all x,y € I and for all a,b € [0,1]. Moreover, we also have that f is 
convex if f”(a) > 0 Va € I. In the following proof of Karamata inequality, we only 
consider a convex function f when f”(x) > 0 because this case mainly appears in 
Mathematical Contests. This proof is also a nice application of Abel formula. 


Theorem 2 (Karamata inequality). If (a) and (b) two numbers sequences for 


which (a*) >> (b*) and f is a convex function twice differentiable on I then 


Far) + fla) +... + flan) 2 f(b1) + f(b2) + + (bn). 


Proor. WLOG, assume that a; > ag >... > ay and by > bo > ... > by. The inductive 
hypothesis yields (a) = (a*) >> (b*) = (6). Notice that f is a twice differentiable 
function on I (that means f” (a) > 0), so by Mean Value theorem, we claim that 


f(x) — f(y) = (@-y)f'y) Va,y €1. 


= (a, — b1)(f(b1) — f"(b2)) + (a1 + a2 — br — b2)(f"(b2) — f’(b3)) + + 


n n 


+ S 0% — » s] (f' (bn—1) — f! (bn) + & a — ay f'(bn) = 0 


w=1 i=l 


k k 
because for all k € {1,2,...,n} we have f’ (by) > f’(be41) and So a; > SO by. 
i=l 


i=l 


Comment. 1. If f is a non-decreasing function, it is certain that the last condition 


n n n n 
>> a; = >> b; can be replaced by the stronger one 5) a; > S> 0. 
i=l i=l i=l i=l 


2. A similar result for concave functions is that 

* If (a) > (b) are number arrays and f is a concave function twice differentiable 

then 

f(a1) + fla2) +... + flan) < f(b1) + f(b2) +... + flbn). 
3. If f is convex (that means af(a) + Bf(b) => f(aa+ 6b) Va, 8 > 0,a+ 6 = 1) 
but not twice differentiable (f(x) does not exist), Karamata inequality is still true. 
A detailed proof can be seen in the book Inequalities written by G.H Hardy, J.E 
Littewood and G.Polya. 
V 


The following examples should give you a sense of how this inequality can be used. 


Example 2.1. [f f is a convex function then 


Fla) +400) + Flo) (EES) 3 2p (S*) 2 (AB) 4 (S4)). 


(Popoviciu-Titu Andreescu inequality) 


SOLUTION. WLOG, suppose that a > b > c. Consider the following number sequences 


(a) = (a, a, a,b, t,t, tb, b,c, ¢,e) ; (8) = (O04, G58, 20,799) ; 


where 
is Gene _atb OE bere 
ST ie ee a BE ae: Be 


Clearly, we have that (y) is a monotonic sequence. Moreover 


a>a,3a+b> 4a,3a+b+t > 4a4+ B,3a+b+4 3t > 4a 4 38, 


3a + 2b+ 3t > 4a + 46, 3a + 3b+ 3t > 4a+40+7, 
3a + 3b+ 3t+c > 4a4 46 + 27, 3a + 3b + 8t+ 3c > 4a + 464 44. 


Thus (x*) >> (y) and therefore (x*) >> (y*). By Karamata inequality, we conclude 
3 (f(x) + Fly) + fz) + F®) 2 4 (fla) + FB) + fF), 
which is exactly the desired result. We are done. 
V 
Example 2.2 (Jensen Inequality). If f is a convex function then 


far) + fla) ++ flan) 2 mf (a) | 


n 


SOLUTION. We use property 1 of majorization. Suppose that a, > a2 >... > ay, then 


we have (@1, G2, ...,@n) > (a,a,...,a) with a = —(a, +a2 +...+ ay). Our problem is 
directly deduced from Karamata inequality for these two sequences. 


V 
Example 2.3. Let a,b,c, x,y,z be siz real numbers in I satisfying 
a+b+c=a2+y+4+2,max(a, b,c) > max(2, y, z), min(a, b,c) < min(2, y, z), 
then for every convex function f on I, we have 
f(a) + f(b) + fle) 2 Fe) + FY) + Fl). 
SOLUTION. Assume that x > y > z. The assumption implies (a, b, c)* >> (x,y, z) and 
the conclusion follows from Karamata inequality. 


V 


Example 2.4. Let a1, a2,...,dn be positive real numbers. Prove that 
2 42 ie 
(1+ a1)(1 + ag)...(1+ @n) < (1 m “1) (: a =) 7 (: en =) 
a2 a3 ay 


SOLUTION. Our inequality is equivalent to 


ay ag a2 
In(1+a,)+In(1+a2)+...+In(1+a,,) < In (1 “t) tn (1 2) F...+In (1 + “) : 

a2 a3 ay 
Suppose that the number sequence (b) = (bj, b9,...,b,) is a permutation of 


(In a1, nag, ..., na,) which was rearranged in decreasing order. We may assume that 
b; = Inag,, where (ky, ko, ..., kn) is a permutation of (1, 2,..,n). Therefore the number 
sequence (c) = (2Ina; —Inag, 2 naz —Inas,...,2 nay — Ina) can be rearranged into 


a new one as 
(c') = (2Inag, — nag, 41,2 Max, — Nag, 41,.--,2 Nag, — In ag, 41). 


Because the number sequence (b) = (Inaz,,lnax,,..., nag,,) is decreasing, we must 
have (c’)* >> (b). By Karamata inequality, we conclude that for all convex function 
x then 

Fler) + flea) +... + Flen) = F(b1) + f(b2) +... + fbn), 
where c; = 2Inax, — Inag,41 and b; = Inag, for all i € {1,2,...,n}. Choosing f(x) = 
In(1 + e”), we have the desired result. 


Comment. 1. A different choice of f(x) can make a different problem. For example, 
with the convex function f(2) = /1+ e*, we get 


2. 2 2 
Vita+Vitagt...+ Vi tan $if/l+ 24/1424... on 
a2 a3 al 


+ 4/14 


10 


2. By Cauchy-Schwarz inequality, we can solve this problem according to the fol- 


lowing estimation 


(: + “1) (1+ az) > (1+ a1)’. 


Example 2.5. Let a1, a2,...,an be positive real numbers. Prove that 


2 
n 


a a 
a5 +... + ay, ay +...+@7,_4 adg+...+ dn ay+...+ An-1 


a? a 
SOLUTION. For each 7 € {1,2,...,n}, we denote 


aj ar 


4 
es GE 


a, +agt+...+ An’ aj +az4+...+a2 


then 41+ a%9+...+2%n =y1 + yo+...+ Yn = 1. We need to prove that 


n 


Xi “ Yi 


i= 


BR 


WLOG, assume that aj > ag > ... > Gy, then certainly x1 > @2 > ... > @p and 
Y. > y2 >... = yn- Moreover, for all 1 > 7, we also have 


By property 4, we deduce that (21, 29, ...,2n) > (Y1, Y2,-+-5 Yn). Furthermore, 


is a convex function, so by Karamata inequality, the final result follows immediately. 
V 


Example 2.6. Suppose that (a1, a2, ...,d2n) is a permutation of (b1, be, ..., ben) which 
satisfies by > bg >... > ban > 0. Prove that 


(1 + ayaz)(1 + agza4)...(1 + @2n_1@2n) 
S (1 + b1b2)(1 + b3b4)...(1 + bon—1b2n). 
SOLUTION. Denote f(a) = In(1 +e”) and x; = Ina;, y; = Inb;. We need to prove that 


f(@1 + 2) + f(x3 +24) +...+ f(@2n—1 + on) 


< fl + ye) + flys + ys) +. + F(yon—1 + yon). 


11 


Consider the number sequences (x%) = (@1 + 22,23 + %4,.--;Len—1 + Lan) and (y) = 
(ua + Y2, 3 + Yas ++) Yan—1+ Yon). Because yr > yo 2 -.. 2 Yn, if (w*) = (xf, 29, ..., 27) 
is a permutation of elements of (a) which are rearranged in the decreasing order, then 


Yi tYyot..t+ yor SUT + eZ +... + dp, 


and therefore (y) >> (a*). The conclusion follows from Karamata inequality with 


the convex function f(a) and two numbers sequences (y) >> (2*). 
V 


If these examples are just the beginner’s applications of Karamata inequality, 
you will see much more clearly how effective this theorem is in combination with the 
Symmetric Majorization Criterion. Famous Turkevici’s inequality is such an instance. 


Example 2.7. Let a,b,c,d be non-negative real numbers. Prove that 


at + 64+ 44d‘ 4+ 2abed > a7b? +0277? +. 2d? + a? +02? +b? d?. 


(Turkevici’s inequality) 
SOLUTION. To prove this problem, we use the following lemma 


* For all real numbers x,y, z,t then 


2(|z|+lylt+lzl+le)+lety+ze+t| > le+yltlyt2|t+let+e|+lé+2|+|e2+2|+ly+7]. 


We will not give a detailed proof of this lemma now (because the next problem shows 
a nice generalization of this one, with a meticulous solution). At this time, we will 
clarify that this lemma, in combination with Karamata inequality, can directly give 


Turkevici’s inequality. Indeed, let a = e@,b = e?!,c = e and d = e™, our problem 


is 
S e441 4 Detitbiter ta > S e2a1 +21 


cyc sym 


Because f(x) = e* is convex, it suffices to prove that (a*) majorizes (b*) with 
(a) = (4ay, 4b), 4c, 4d, a1 +b) +1 + dy, a) +b) +c, +.d)) ; 
(b) = (2a, + 21, 2b) + 2c1, 2c) + 2d), 2d) + 2a1, 2a, + 2c), 2b) + 2d) ; 
By the symmetric majorization criterion, we need to prove that for all x; € R then 


2\az + by + Cy +d, —4x}| +S¢ |4ay —4x)| > se |2ay + 2b, —Ax,|. 


cyc sym 


Letting now # = a, —21,y = 6} —21, 2 = c, —%1,t = dy — 2), we obtain an equivalent 


237 \el+|Scal> So letyl, 


cyc cyc sym 


form as 


12 


which is exactly the lemma shown above. We are done. 
V 


Example 2.8. Let a1, d2,...,dn be non-negative real numbers. Prove that 
(n — 1)(a7 + as bot a?) +n /aza3...a2 > (a, +ag+...+ eee 
SOLUTION. We realize that Turkevici’s inequality is a particular case of this general 
problem (for n = 4, it becomes Turkevici’s). By using the same reasoning as in the 
preceding problem, we only need to prove that for all real numbers 21, 79, ..., %, then 
(a*) >> (6*) with 
(a) = (20, 271, ..., 221, 2x2, 279, ..., 209, ..., 2%, 2an, ...,20n, 27, 22, ...,22) ; 
Se ee Np 


n-1 n-1 n-1 n 
(6) = (21 +-.%1, 01+ 20,714 23,...,01 +n, 02 +21, 02+ 29,..., 2+ En, .)2n+En) 5 


1 

and « = —(a41 + 22+...+ 27). By the Symmetric Majorization Criterion, it suffices 
n 

to prove that 


n n n 
(n—2) So led +| So eid > So les + ay]. 
i=1 i=1 iAj 
Denote A = {i | 2; > 0}, B= {i | x; < 0} and suppose that |.A] = m,|B| = k = n—m. 
We will prove an equivalent form as follows: if x; > 0 Vi € {1,2,...,n} then 
(n-2) YS) w+|Soai-Soal> YO Wita+ SO |ei-ayl. 
iC A,B ic A jEB (4,j)€A,B iC A,jEB 
Because k + m =n, we can rewrite the inequality above into 
(k-1) Slat (m—1) Soa; 4+) Soai—Soal> YS lai —2;l (*) 
icA jEB ic A jEB iC A,jEB 
Without loss of generality, we may assume that )> x; > >> x;. For each i € A, let 
iCA jEB 
|A;| = {7 € Bla; < vj} and r; =|A;|. For each j € B, let |B;| = {i € Alx; < a;} and 
s; = |B,|. Thus the left-hand side expression in (x) can be rewritten as 
Sok — 2rj)ay + So(m — 28;)xj. 
icA jEB 
Therefore (x) becomes 


ic A jEB ic A jeB 


13 


Notice that if s; > 1 for all 7 € {1,2,...,n} then we have the desired result immedi- 
ately. Otherwise, assume that there exists a number s; = 0, then 


max 7,€¢B >r;>1Vie {1,2,...,m}. 


i€ AUB 
Thus 
So rivi + So (s; —1)z; > So ai - yo > 0. 
icA jeB ic A jeB 
This problem is completely solved. The equality holds for aj = ag =... = an and 
Q, = 02 =... = Gn—1, Gn = 0 up to permutation. 


V 


Example 2.9. Let a1, d2,...,dn be positive real numbers with product 1. Prove that 


1 1 1 
a, tag+...+ an +n(n 2) > (n-1) (e+ atte). 


SOLUTION. The inequality can be rewritten in the form 


>(n-1)S> we [[«. 
i=1 \ jx 


First we will prove the following result (that helps us prove the previous inequality 


immediately): if x1, x2, ...,@%n are real numbers then (a*) >> (*) with 
(a) S (iy LQ, +11 Un, L, LX, er) ; 


(2) = (Yi. Y15 209 Ys Y2s Y2) +05 Y2s ++) Uns Yn» +15 Yn) ; 


1 

where « = —(41 +42 +...+2%n), (@) includes n(n — 2) numbers 2, (3) includes n — 1 
n 

NX — XM 


numbers y, (Vk € {1, 2,...,n}), and each number b, is determined from b; = ir 
a 


Indeed, by the symmetric majorization criterion, we only need to prove that 
\ai|+ |xo|+...+|an| + (n—2)|S| > |S —a2i)+|S—ae|+...+ |S — 2p] (*) 


where S=2,+2%94+...+ %, = nv. In case n = 3, this becomes a well-known result 


jx| + |y| + lz| + latyt 2) > la+ylt+lyt+2)4+|lz+al. 


In the general case, assume that 71 > a2 >...> ay. If 4 > S Vie {1,2,...,n} then 


RHS = xe ~ 8) =—(n—-1)8 < (n—1)|S| < S \x;| + (n — 2)|S| = LHS. 


i=l 


14 


and the conclusion follows. Case 7; < S Vi € {1,2,...,n} is proved similarly. We 
consider the final case. There exists an integer k (1 < k <m—1) such that x, > S > 
+41. In this case, we can prove (x) simply as follows 


n 


k k me 
RHS = S (a; — $) + S- (S—2;)=S ax; - y Lp+1 + (n — 2k)S, 


i=k+41 i=k+1 


<S°|ai| + (n — 2k)|S| < $~ |i] + (n — 2)|5| = LHS, 
i=l i=l 


which is also the desired result. The problem is completely solved. 
V 
Example 2.10. Let a1, a2,...,an be non-negative real numbers. Prove that 
(n—1) (af +a +... +a? )+na1a9...dn > (a1 +a2+...+an) (at* a one ere Cs 
(Suranji’s inequality) 


SOLUTION. We will prove first the following result for all real numbers 21, %9,..., 2 


n n 


n(n—1) 5° |x| + nl S| > S> |2i + (n— 1a] (1) 
i=l ij=l 
in which S = 21 + a2 +...+2%n. Indeed, let z; = |a;| Vi € {1,2,...,n} and A= {i [1 < 
i<nieN,a; >0},B= {i |1<i<n,ieN,x; <0}. WLOG, we may assume that 
A= {1,2,...,k} and B= {k+1,k4+2,...,n}, then |A] = k,|B] = n—k =m and 
z; > 0 for alli €¢ AUB. The inequality above becomes 


n(n — 1) Soatdoy +n Soa oy 
ic A jEB ic A jeB 


> SO leit(n—-Dew|+ SO Mn—Dejtelt SO (lee-(n—1)z5|4|(n-1) 1-25) 


i/EA 5,g'EB i€A,jEB 


Because n = k + m, the previous inequality is equivalent to 


n(m—1) Soa tn(k-1) So a 4+n Soa og 


ic A jEB ic A jEB 
> SO ja-(m-Yayl+ SS lm-Ya-yl & 
i€ A,jEB i€ A,jJEB 


For each i € A we denote 


Be={jeBl(n-1la>2z}; Bo={j € Bla > (n-1)z;}; 


15 


For each j € B we denote 
Aj ={ieE Al(n-1)z3>%}; Ai, = {i € Alz; > (n—1)zi} ; 


We have of course Bi C B; C Band A‘ C A; C A. After giving up the absolute value 
signs, the right-hand side expression of (x) is indeed equal to 


Y= (mn — 2|Bi| — 2(n — 1)| Bil) 2 +S (kn — 2|A5] — 2(n — 1) Gl) 25. 
ic A jEB 


WLOG, we may assume that }° z; > )> z;. The inequality above becomes 


ic A jEB 
S2 (Bil + (nm —1)|Bil) a + > (|S) + (@ — 1)/Ay] — 2) 2; > 0. 
ic A jEB 


Notice that if for all 7 € B, we have |A‘| > 1, then the conclusion follows immediately 
(because Ai; C Aj, then |A;| > 1 and |A‘| + (n— 1)|Aj|—n > 0 Vj € B). If not, 
we may assume that there exists a certain number r € B for which |A’| = 0, and 
therefore |A,.| = 0. Because |A,-| = 0, it follows that (n — 1)z, < 2 for alli € A. This 
implies that |B;| > |B{| > 1 for all 2 € A, therefore |B/| + (n — 1)|B;| > n and we 
conclude that 


So (Bi + (n= 1)/Bil) a+ SS (AS + (n — DIAjl—n) 23 Sno u—n >> 2 =0. 
icA jeB icA jeB 

Therefore (1) has been successfully proved and therefore Suranji’s inequality follows 
immediately from Karamata inequality and the Symmetric Majorization Criterion. 


V 


Example 2.11. Let a1, a2,...,an be positive real numbers such that a, > a2 >... > 


ay. Prove the following inequality 


a, +a2 a2+ 43 Qn ta1 _ a1 + a2 + a3 a2 + a3 + a4 An + a1 + a2 


2 2 2 - 3 3 3 
(V. Adya Asuren) 


SOLUTION. By using Karamata inequality for the concave function f(x) = Ina, we 
only need to prove that the number sequence (#*) majorizes the number sequence 
(y*) in which (a) = (21, 72,...,2n), (y) = (Y1, Ya) ++) Yn) and for each i € {1,2,...,n} 
a +Gi41 Ai + Git1 + Gi+2 

OE pre. 3 


(with the common notation a,41 = a; and a@n42 = a2). According to the Symmetric 


Lis 


Majorization Criterion, it suffices to prove the following inequality 


3 (>: lzi+ nat! 22 (>: zi + Zia + neal (x) 


i=l i=l 
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for all real numbers 2; > 22 >... > Zn and Zn41, Zn42 stand for z,, z2 respectively. 


Notice that (*) is obviously true if z; > 0 for all i = 1,2,...,n. Otherwise, assume 
that 21 > 22 >...5> 2, > 0 > 2e41 >... & Zn. We realize first that it’s enough to 
consider (x) for 8 numbers (instead of n numbers). Now consider it for 8 numbers 
21, 22,..-, 2g. For each number i € {1,2,...,8}, we denote c; = |z;|, then c; > 0. To 
prove this problem, we will prove first the most difficult case z1 > zg > 23 > z4 >0> 


25 > 2% => 27 > zg. Giving up the absolute value signs, the problem becomes 


3(cy + 2cg + 2c3 + C4 + C5 + 206 + 207 +8 + |c4 — €5| + |eg — 1) 


> 2(c,+2c24+2c3+c4+|c3-+c4—C5 |+|c4—C5 —€6|-+05 +2c6 +207+¢8+|c7+¢8—€1|+]Cg—C1 —C2]) 


C1 + 2cg + 2c3 + ca +5 + 26 + 2e7 + €g + 3] C4 — 5| + 3] cg — €1| 


> 2\c3 + c4 — €5| + 2|ca — 5 — cg| + 2le7 +08 — 1] + 2\eg — C1 — €2| 


Clearly, this inequality is obtained by adding the following results 


2\c4 —c5| nx 2c3 = 2 C3 ca + 65| 


2|cg — c1| + 2c7 > 2\e7 + cg — €1| 


|ca — ¢5| + ca + €5 + 2c6 > 2|c4 — c5 — Co| 


lcg — ci] tog t+c1 + 2c9 > 2\eg — c1 — | 


For other cases when there exist exactly three (or five); two (or six); only one (or seven) 


non-negative numbers in {21, 22, ...,zg}, the problem is proved completely similarly 
(indeed, notice that, for example, if 21 > z2 > 23 > 0 > 24 > 25 > 26 > 27 > 2g then 


we only need to consider the similar but simpler inequality of seven numbers after 


eliminating zg). Therefore (x) is proved and the conclusion follows immediately. 
V 


Using Karamata inequality together with the theory of majorization like we have 
just done it is an original method for algebraic inequalities. By this method, a purely 
algebraic problem can be transformed to a linear inequality with absolute signs, which 


is essentially an arithmetic problem, and which can have many original solutions. 


